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Bell test is one of the most important tools in quantum information science. On the one hand, 
it enables fundamental test for the physics laws of nature, and on the other hand, it can be also 
applied in varieties of device independent tasks such as quantum key distribution and random 
number generation. In practice, loopholes existing in experimental demonstrations of Bell tests may 
affect the validity of the conclusions. In this work, we focus on the randomness (freewill) loophole 
and investigate the randomness requirement in a well-known Bell test, the Clauser-Horne test, under 
various conditions. With partially random inputs, we explicitly bound the Bell value for all local 
hidden variable models by optimizing the classical strategy. Our result thus puts input randomness 
requirement on the Clauser-Horne test under varieties of practical scenarios. The employed analysis 
technique can be generalized to other Bell’s inequalities. 


I. INTRODUCTION 

Since the inception of quantum mechanics, whether the 
law of nature is deterministic or truly random has been 
long debated. During this debate, Einstein, Podolsky, 
and Rosen (EPR) proposed a paradox [1] that eventu¬ 
ally leaded to a counterintuitive phenomenon — quantum 
nonlocality. Later, Bell put the EPR paradox in an ex¬ 
perimentally testable framework, known as Bell test [2]. 
In the bipartite scenario, a Bell test involves two remotely 
separated parties, Alice and Bob, who receive random in¬ 
puts X and y and produce outputs a and 6, respectively. 
Based on the probability distribution pab{cl^ y) of the 
outputs conditioned on the inputs. Bell’s inequality can 
be defined by a linear combination of PAB{cil^x,y) ac¬ 
cording to 

>/= Y PltPAB{aMx,y) < Jc, (1) 

a,b,x,y 

where Jc is a bound for all local hidden variable models 
(LHVMs), meaning that, any LHVM cannot violate any 
Bell’s inequality. 

The essence of a Bell test is that the corresponding 
inequality can be violated with certain quantum settings, 
thus indicating the incompleteness of LHVMs. That is, 
when Alice and Bob share some appropriate quantum 
state pab and perform proper quantum measurements 
and M^, the probability distribution (a, h\x, y) = 
can achieve a higher Bell value J > Jc, 
thus violate the Bell’s inequality defined in Eq. 0. 

The violation of Bell’s inequality not only acts as a 
test for fundamental laws of physics, but has varieties 
of applications in modern quantum information tasks. 
Eor instance, observing violations of Bell’s inequalities 
can be used in device independent tasks, such as quan¬ 
tum key distribution M, randomness amplification 13^ 
E] and generation [inHlS], entanglement quantification 
na, and dimension witness m 

Therefore, experimental realization of Bell tests has 
both theoretical and practical significance. Amongst 


most of the experiment demonstrations, the well-known 
Clauser-Horne-Shimony-Holt (CHSH) inequality [16] is 
generally favored for Bell tests within bipartite owing for 
its simple and symmetric definition. Since the first ex¬ 
periment in the early 1980s m, violation of the CHSH 
inequality have been realized in varieties of experiment 
systems, including optic [13 US], superconducting m, 
ionic [21], and atomic [22] systems. However, these ex¬ 
periments suffer from a few technical and inherent loop¬ 
holes 123 [2l], which might invalidate the conclusions. 

There are three main inherent loopholes. Eirst, the 
locality loophole refers to the scenario where testing de¬ 
vices are not far away enough from each other so that 
hidden signaling might be possible. With hidden signal¬ 
ing between devices in Bell tests, local hidden variables 
become global ones and hence the Bell’s inequalities can 
be violated. This loophole could be closed by separating 
the parties sufficiently apart with regard to the synchro¬ 
nization precision of different measurements in the tests. 
That is, the operations on each party of the Bell tests 
should be spacelikely separated. In experiments, the lo¬ 
cality loophole has been closed with entangled photons 
[25] and is shown to be possible to close with atomic sys¬ 
tems [22] . 

Second, the detection efficiency loophole stems from 
the inefficiency of detection systems. The statistics of 
the undetected [26] could be different from the detected 
ones. Eor instance, it is shown that maximally entan¬ 
gled states cannot violate the CHSH test with detection 
efficiency lower than 84% m- When considering non- 
maximally entangled states and the contribution of loss, 
the Clauser-Horne (CH) [28] or Eberhard’s [29] inequality 
has an advantage over the CHSH inequality, since it can 
tolerate lower detection efficiencies. Nevertheless, it is 
proved [SO] [31] that 2/3 is the minimum requirement for 
detection efficiency when considering bipartite Bell tests 
with bit inputs and bit outputs. The counter-measure of 
the efficiency loophole is to improve the efficiency of the 
instruments to satisfy a critical requirement, where even 
using imperfect instruments, the result of a Bell test with 
a quantum strategy cannot be achieved by any LHVM 


2 


strategy. Closing the efficiency loophole has been exper¬ 
imentally demonstrated [m Hi HI]. Although closing 
both of the locality loophole and the efficiency loophole 
simultaneously is yet to be demonstrated, such test is 
practically feasible with current technology and could be 
realized in the near future. 

Third, the randomness (freewill) loophole refers to the 
underlying assumption in Bell tests that different mea¬ 
surement settings can be chosen randomly (freely). Gen¬ 
erally, a Bell test requires the inputs of each party to 
be fully random in order to avoid information leakage 
between different parties. If there is a local hidden vari¬ 
able that shares information about the random inputs, 
where in the worst scenario, the inputs are all predeter¬ 
mined such that each party knows exactly the inputs of 
the other party, it is possible to violate Bell inequalities 
just with LHVMs. Since one can always argue that there 
might exist a powerful creator who determines everything 
including all the Bell test experiments, this loophole is 
widely believed to be impossible to close perfectly. In 
this case, as we cannot prove or disprove the existence 
truly input randomness, the assumption of freewill is in¬ 
dispensable in general Bell tests. 

Yet, it is still meaningful to discuss the randomness re¬ 
quirement [32] of Bell tests in a practical scenario. In this 
case, we suppose that the randomness generation devices 
are partially controlled by an adversary Eve, who thus 
has partial knowledge of Alice’s and Bob’s inputs. Then 
she can make use of the information about the inputs to 
fake violations of Bell’s inequalities [33] and thus lead to 
the device independent tasks insecure. Therefore, it is 
interesting to see how much of randomness needed for a 
Bell test in order to ensure the correctness of the con¬ 
clusion. This is especially meaningful when considering 
a loophole free Bell test [SSIEII and its applications to 
practical tasks in the presence of an eavesdropper. 

In experiment, as the CH test with non-maximally en¬ 
tangled states can tolerate lower detection efficiencies, it 
is generally considered as a promising candidate [nmn] 
for implementing a loophole-free Bell experiment. There¬ 
fore, in this paper, we mainly focus on the CH test [28] 
and investigate the randomness requirements under dif¬ 
ferent circumstances. For the CH inequality, we show ex¬ 
plicitly the optimal strategy with LHVM to maximize the 
Bell value. Our result thus put requirements on experi¬ 
mental realization of a loophole-free Bell test and other 
applications of device-independent tasks. Note that our 
analysis method can be easily generalized to other Bell’s 
inequalities. 

The rest of the paper is organized as follows. In Section 
[H] we review previous works and introduce the quantifi¬ 
cation of the requirement of input randomness. In Sec¬ 
tion Enl we analyze the randomness requirement for the 
CH test under different conditions. In Section |IV[ we 
conclude our result and discuss the applications. 


II. RANDOMNESS REQUIREMENT 


In this work, we consider Bell’s inequalities with input 
settings not chosen fully randomly. That is, the inputs 
X and y depend on some local hidden variable, denoted 
as A, as shown in Fig. In one extreme case, when A 
deterministically decides the inputs, any adversary who 
access A can fake violations of arbitrary Bell inequalities 
even with LHVMs. In the other extreme case, when the 
inputs are independent of A, Bell’s inequalities cannot be 
violated with any LHVMs. Then we can see that the 
correctness of the conclusion of Bell tests relies on how 
random the inputs are. 


X y 

A 


a b 

FIG. 1. Bell tests in a bipartite scenario. In general, the 
inputs depend on some local hidden variable A. The local 
hidden variables that control the inputs and the devices may 
be different. While, we can still denote these two local hidden 
variables with a single one denoted as A. 




Here, we first quantify randomness by the dependence 
of the inputs conditioned on A. Suppose the inputs x and 
y are chosen according to a priori probability p(x,^|A), 
the input randomness can be quantified by its upper and 
lower bounds. 


P = maxp(x, y|A), 

.,y,A ^2) 

Q = minp(x, ^|A). 

x,y,X 

As an example, for the CH test, where the inputs are 
binary, the upper and lower bounds are in the range of 
[1/4,1] and [0,1/4], respectively. Focusing on the upper 
bound P, when it equals 1, it represent the case that 
the local hidden variable A deterministically decides at 
least one input. When P = 1/4, this corresponds to 
the case that the inputs are fully random. Similarly, we 
can see how the lower bound Q characterizes the input 
randomness. In many of previous works [33ll38] . only 
the upper bound P is considered. It is recently Note in 
Ref. [39] that the lower bound Q also plays an important 
role in analysis. We thus consider both the upper and 
lower bounds as quantifications of the input randomness. 

With binary inputs, we can consider a symmetric case 
where P = 1/4 + ^ and Q = 1/4 — S. In other words, we 
can quantify the input randomness by its deviation from 
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a unform distribution, quantified by S, 


S = max 

x,y,X 


p{x,y\X) 


1 

4 


(3) 


Note that all our following results apply for asymmetric 
cases (with arbitrary P and Q) as well. 

When the input settings are determined by p(x,^|A), 
the observed probability PAB{ci,b\x,y) of outputs condi¬ 
tioned on inputs is given by 


pAB{a,b\x,y) 


Ea PABja, b\x, y, X)p{x, y\X)q{X) 
p{x,y) 


where g(A) is the priori probability of A, p{x,y) = 
^|A)g(A) is the averaged probability of choosing 
X and y, and Pab^cLi ^x^ y, A) is the strategy of Alice and 
Bob conditioned on A. Then, the Bell’s inequality defined 
in Eq. 0 should be rephrased by 


^ = E 

x,y 


1 

pix,y) 


EE Pl’^PAB{a, b\x, y, X)p{x, y\X)q{X) 

A a,b 


<Jc- 

(5) 

In this work, we are interested in how LHVMs can 
fake a violation of Bell’s inequality with imperfect in¬ 
put randomness. Thus, we can also set the strategy 
Pab{cl, b\x, y, A) of deciding the outputs based on the in¬ 
puts by py^(a|x, A)pb( 6|^, A), and the Bell value with a 
LHVM is given by 


can be signaling. In addition, we consider the case that 
the random inputs of Alice and Bob are factorizable. In 
this case, the input randomness can be written as 

p{x,y\X) =pA{x\X)pB{y\X). (7) 

This factorizable assumption is reasonable in some prac¬ 
tical scenarios, where the experiment devices that deter¬ 
mine the input settings are from independent manufac¬ 
tures or the randomness generation events are also space- 
likely separated. For example, if the inputs are deter¬ 
mined by cosmic photons that are causally disconnected 
from each other [42], the input randomness can be fac¬ 
torizable. 

A more general measure for the input randomness is 
based on the Santha-Vazirani sources, which is popularly 
applied in randomness expansion protocols Cj- We note 
that, the input randomness measure in Eq. Q is a special 
case of the Santha-Vazirani source, where we assume the 
input settings from different runs are independent and 
identically distributed (i.i.d.). 

III. CH INEQUALITY 

In this section, we will investigate the randomness re¬ 
quirement of the CH inequality under different condi¬ 
tions, including whether is signaling or NS, 

and whether the factorizable condition is satisfied or not. 


J 


LHVM 


p{x,y) 


E E l^a,bPA{a\x, X)pB{b\y, X)p{x, y\X)q{X). 


A. CH inequality with LHVMs 


A a,b,x,y 


( 6 ) 

What we are interested is to maximize Q) with 

LHVMs. From another point of view, we want to estab¬ 
lish the Bell’s inequality when imperfectly random in¬ 
puts are considered. Any breach of these bounds (using 
quantum settings) would rule out LHVMs and in favor 
of quantum mechanics. Suppose the quantum bound to 
Eq. 0 is denoted by Jg, then we are especially inter¬ 
ested to see what is the condition of P and Q so that 
jLHVMj^p Jq^ In experiment, such conditions are 

the necessary condition for a valid Bell test. For a specific 
observed violation Jobs and input randomness character¬ 
istics P and Q, it witnesses non-local feature only if the 
Bell value satisfies J^^^^(P, Q) < Jobs- 

In varieties of previous works [33ti38l [40] , such require¬ 
ment for the CHSH inequality is analyzed. In this work, 
we focus on another inequality — the CH inequality and 
consider in general scenarios. For instance, many pre¬ 
vious work [3311361 (38] assumes the underlying probabil¬ 
ity distribution py^^(a, 6|x, to satisfy the no-signaling 
(NS) m condition. However, in real experiment, the 
probability distribution (a, 6|x, y) may behave signal¬ 
ing due to statistical fluctuation, devices imperfection, or 
other possible interventions by the adversary Eve. We 
thus also consider the general case where PAB{ci^b\x^y) 


The CH inequality is defined in the bipartite scenario, 
where the input settings x and y and the outputs a and 
b are all bits. Based on the probability distribution that 
obtains a specific measurement outcome, for instance 00, 
the CH inequality is defined according to 

= Pab{0, 0) -1- pab{0, 1) + Pah(1, 0) 
-Pah(1, 1) -Pa{0) -Pb{0) < 0, 

where we omit the outputs a and b and define pa{x) 
{pB{y)) to be the probability of detecting 0 condition 
on input setting x (y) by Alice (Bob), and PAB{x^y) 
the probability of coincidence detection 00 for both sides 
with input settings x and y for Alice and Bob, respec¬ 
tively. To satisfy the general definition of Bell’s inequal¬ 
ity as shown in Eq. 0 . the single party probabilities 
Pa( 0) and Pb( 0) need to be properly defined by coinci¬ 
dence detection probabilities. For instance, we can either 
define Pa( 0) by the detection probabilities with input 
(x = 0,p = 0), or (x = 0,p = 1), or a convex mixture. 
This arbitrary definition vanishes when the NS condition 
is satisfied. 

In experiment realization, one has to run the CH test 
multiple times, for instance, V, to determine the proba¬ 
bilities in Eq. 0- Denote the coincidence counts by Cab 
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and single counts by Sa(b)^ we can then write 

j _ Cab{0,0) Cab{0,1) Cas(1,0) 

'''' “ Nab{0^0) ^ Nab{ 0A) NABihO) 

_ Cab{'^, 1) _ Sa{0) _ Sb{0) 

Nab{IA) Na{0) Nb{0)‘ 

Here, NAB{x,y) denotes the total number of trials with 
input setting x and y, and Na(b) fhe number of trials 
with input setting x (y) of Alice (Bob). 

When the input settings are chosen truly randomly, 
the CH Bell value with LHVM is always non¬ 

positive. While quantum theory could maximally violate 
it to be Jq = (\/2 — l)/2 ^ 0.207. If the measurement 
settings x, y are additionally determined by some hidden 
variable A by probability distribution p{x,y\X), we show 
in the following that the CH inequality could be violated 
even with LHVMs. 

With a general LHVM strategy defined in Eq. ^ , each 
term in the CH value in Eq. can be described by 

CAB{x,y) = N'^pAix, X)PBiyA)p{x,y\X)q{X) 

A 

NAB{x,y) = N'^p{x,y\X)q{X) 

A 

SA(B)(fi) = N^pa(b){0,X) (p(0,0|A) +p( 0, l|A))g(A) 

A 

NAiB) {0 )=nJ2 (p(0, 0|A) + p{0, 1|A)) q{X) 

( 10 ) 

Here, we adopt a specific realization of the single counts 
by taking an average of the observed value. Eor instance, 
the single detection probability Pa( 0) is defined to be 
a mean of the single detection probabilities with input 
(x = 0, ^ = 0) and {x = 0,y = 1). 

Besides, in order to convince Alice and Bob that the 
input settings x and y are chosen freely. Eve has to im¬ 
pose that the averaged probability distributions of the 
input settings are uniformly random. Then, we can as¬ 
sume p{x,y) to be 1/4, 

NAB{x,y) = N'^p{x,y\X)q{X) = NAAx,y. 

A 


In real experiments, the input probability can be arbi¬ 
trary, where our result can still apply with certain modi¬ 
fications on normalization. With the normalization con¬ 


dition Eq. (11), the CH value with LHVMs strategies is 
given by 


Jj;r“ = 4 5:«(A)A 


( 12 ) 


with Jx defined by 


Jx = Pa(0, X)pb{Q, X)p{0, 0|A) +pa{0, X)pb{1, A)p(0, 1|A) 
+ P2i(l, A)pb(0, A)p(1, 0|A) - pa{1, X)pb{ 1, X)p{l, 1|A) 
-P^(0,A)(p(0,0|A)+p(0,1|A))/2 
-Pb(0,A)(p(0,0|A)+p(1,0|A))/2. 

(13) 


With the randomness parameter defined in Eq. our 
target is to maximize defined in Eq. (12) with 

given randomness input P and Q under constraints in 
Eq. p). 


B. General strategy (attack) 


In this part, we consider a general strategy (attack) 
where no additional assumption is imposed. It is worth 
mentioning that with the following method, we can essen¬ 
tially convert the optimization problem over all LHVMs 
into a well defined mathematical problem. In the CH ex¬ 
ample, we show an explicit solution to this mathematical 
problem. A general solution to this type mathematical 
problem will provide a solution for the problem with a 
general Bell’s inequality. 

Note that the optimization of Eq. (12) requires to op¬ 
timize over the strategy of Alice and Bob, pa{x^\) and 
PB{y,X), and also the strategy of deciding the inputs, 
p(x,^|A), which also satisfies the constraints defined in 


Eq. ( |ll| ). Here, we first analyze how to optimize the 
strategy of Alice and Bob. 

Because all probabilistic LHVM strategies can be re¬ 
alized with a convex combination of deterministic strate¬ 
gies, it is sufficient to just consider deterministic strate¬ 
gies, i.e., pA{x)^pB{y) ^ {0,1} for the optimization. Con¬ 
ditioned on different values of pa{x) and PB{y)^ 16 pos¬ 
sible values of Jx are listed in Table [T[ where we omit 
the A for simple notation hereafter. Note that, for given 
p ( x , ^|A), we should choose the optimal strategy of Pa{x) 
and PB{y) that maximize Jx. Thus we here only consider 
the possible optimal strategies as listed in Table |TI| We 
refer to Appendix for rigorous proof of why we only 
consider the possible optimal strategies. 

As the strategies of (pa(0),Pa(1),Pb(0),pb( 1)) = 
(0,1,1,0) and (pa(0),pa(1),Pb(0),Pb(1)) = 

(1,0,0,1) are always better than the strategies 
of (pa(0),pa(1),Pb(0),pb( 1)) = (0,1,1,1) and 

(pa(0),Pa(1),Pb(0),pb( 1)) = (1,1,0,1), respectively, 
we can always replace the later strategies with the former 
ones without affecting p{x^y) but achieving a larger 
Ja. Eor simple notation, we denote p{i,j) by P 2 H+j 
hereafter, thus the possible deterministic strategies for 
Jx are in the following set 


P2 -Po Pi -Po Pi -P2 P2 - Pi P2 Ppi 
2 ’ 2 ’ 2 ’ 2 ’ 2 

(14) 

As there are only five possible strategies of Alice and 
Bob, we can also consider that there are only five strate¬ 
gies of choosing the input settings. The intuition is that, 
for the input settings that using the same strategies of Al¬ 
ice and Bob, for instance, Jx = (p 2 —Po)/2, we can always 
take an average of the different strategies of p{x,y\X) 
without decreasing Ja. We refer to Appendixfor a rig¬ 
orous proof. Therefore, we label Xj to be the jth strategy 
of choosing the input settings and Jqh^^ can be rewrit- 
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TABLE L The value of J\ with deterministic strategy. 


(0,0) 

(0,1) 

(ps(0),ps(l)) 

(1,0) 

(1,1) 

(0,0) 0 

o 


-(p(0,0)+p(l,0))/2 

-(p(0,0)+p(l,0))/2 

(p^(0),Pa(1)) 

-t(1>1) 


(p(l,0) -p(0,0))/2 

(p(l, 0) - p(0,0))/2 - p{l, 1) 

(1,0) -(p(0,0)+p(0,1))/2 

(p(0,1) -p(0,0))/2 

-(p(0,1) +p(l,0))/2 

(p(0,1) -p(l,0))/2 

(1,1) -(p(0,0)+p(0,1))/2 (p(0,1)-p(0,0))/2 

-P(l,l) 

(p(l,0)-p(0,l))/2 

(p(l,0)+p(0,l))/2-Kl,l) 


TABLE IL Possible strategies for letting J\ be positive. 


(pa(0),pa(1),Ps(0),i5s(1)) 

Jx 

(0,1,1,0) 

(p(l,0) -p(0,0))/2 

(0,1,1,1) 

(p(l,0)-p(0,0))/2-p(l,l) 

(1,0,0,1) 

(p(0,1) -p(0,0))/2 

(1,0,1,1) 

(p(0,1) -p(l,0))/2 

(1,1,0,1) 

(p(0,l)-p(0,0))/2-p(l,l) 

(1,1,1,0) 

(p(l,0)-p(0,l))/2 

(1,1,1,1) 

(p(l,0) +p(0, l))/2-p(l,l) 


The solution to this optimization problem is shown in 
Appendix Based on the value of P and Q, we give the 
optimal CH value with LHVMs by 

|(4P-1) 3P + Q<1, 

1-4Q 2P + Q>|, (18) 

4P - 2Q - 1 else, 

and plot it in Fig. Note that when P is greater than 
3/8, the value of is independent of P. Hence, we 

only plot the situation where P is less than 3/8. 


tLHVM 

-'CH 


iP,Q) = { 


ten in the following way. 


tLHVM / a 
-'CH 

= 9(Ai)(P2(Ai) -po(Ai))/2 + g(A 2 )(pi(A 2 ) -po(A2))/2 
+ 9(A3)(pi(A 3) -P2(A3))/2 + 9(A4)(p2(A4) -pi(A4))/2 
+ </(A5)[(4*2(A5) +Pi{\^))/2 — P3(A5)]- 

(15) 

The constraints of g(A) and p(A) are given by 


= 1/4, Vi 

3 

Y^Pi{Xj) = i,Vi, 

i 

3 

Q < Pi{Xj) < 


(16) 



FIG. 2. (Color online) The CH value 
P and Q, according to Eq. (18). 


as a function of 


Furthermore, we can denote the coefficient 
q{Xj)pi{Xj) by f3ij as shown in Table 
can be expressed by 


III 


of 

Then JLHVM 


jLHVM ^4^^,^.^(A^,)p,(A^,), (17) 


In addition, we can also investigate the optimal CH 
value with input randomness quantified as in 

Eq. It is easy to check that 2P Q > 3/4, and 
the optimal CH value is thus 

Jhu^^{S)=4S. (19) 


TABLE III. The coefficient ^ij of q{Xj)pi{Xj) in the expression 
of of the CH inequality. 


Ai 

A 2 

A 3 

A 4 

As 

Po 

1 

2 

0 

0 

0 

Pi 0 

1 

2 

1 

2 

1 

2 

1 

2 

P2 1 

0 

1 

2 

1 

2 

1 

2 

P3 0 

0 

0 

0 

-1 


C. factorizable condition 

Here, we consider the optimal LHVMs strategy in the 
case where the probability of the input settings are fac¬ 
torizable, as defined in Eq. 0. 

Following a similar derivation, we show in the Ap¬ 
pendix that the optimal CH value with 
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LHVMs under factorizable condition is 


xLHVM,Fac 

^CH 


{P,Q) = 


(4P-1) P + Q< i, 
1 — 4(3 p + (3 > 


( 20 ) 


We show the optimal value of in Fig. 



FIG. 3. (Color online) The CH value as a function 

of P and Q with the factorizable condition Eq. 0. 


Instead, we note that the CHSH inequality and the CH 
inequality are equivalent under NS, that is, 

"^CH = ^('^CHSH - 2), (23) 

which we refer to Appendix for a rigorous proof. As 
the CHSH inequality is defined with strong symmetry, 
we solve the optimization problem with the CHSH in¬ 
equality. We should note that we essentially take the 
NS condition into account when deriving the equivalence 
between the CH and CHSH inequality. 

Based on the general definition of Bell’s inequalities in 
Eq. 0 , the coefficients of the CHSH inequality is defined 
by 

/3a™ = (-1)""+“+', (24) 

that is, 

JcHSH= E (25) 

a::,y,a, 6 G{ 0 ,l} 

When considering LHVMs strategies with imperfect 
input randomness, the CHSH value can be written by 

~ ^ (26) 
A 

where 


When we quantify P and QhyP = l/4:P6 and Q = 
1/4 — (i, the fomular can be rewritten by 

^LHVM.Fac^^^ = 4S. (21) 

It is interesting to note that the factorizable condition 
does not affect the optimal CH value when 

the input randomness is quantified as in Eq. 0. The 
quantum bound Jq is given by (\/2 — l)/2, thus we can 
see that 6 should at least be less than 0.051 for all CH 
experiment realizations. 


D. NS condition 

In addition, we consider the scenario where the proba¬ 
bility distribution PAB{ci^b\x^y) defined in Eq. 0 sat¬ 
isfies the NS condition, which adds a constraint on 
PAB{ci^b\x^y). That is, the probability of output a (b) 
only relies on the input x (y) independently of the input 
from the other party. To be more specific, NS requires 
PAB{ci^^x,y) to satisfy 

y2PAB{a,b\x,y) = y]p(a,6|a:,y') =pA{a\x), \la,x,y,y' 
b b 

y2iPAB{a,h\x,y) = y]p(a,6|a;',y) =pB{h\y). 'ib,x,x',y 

a a 

( 22 ) 

We can follow the above derivation by imposing an ad¬ 
ditional NS constraint, which makes the problem even 
more complex. 


Jx= (-l)""+“+'PA(«k,A)pB(&|2/,A)p(^,2/|A). 

x,y,a,b 

(27) 

Following a similar method described above, we first 
consider deterministic strategies, i.e., pA{ci\x),PB{b\y) G 
{0,1} for the reason that any probabilistic LHVM could 
be realized with convex combination of deterministic 
ones. Denote p{i,j) as h is easy to show that 

the possible optimal deterministic strategies for Jx are 


{Po+Pl +P2 -P3,P0+Pl +P3 -P2, 
P 0 +P 2 +P3 -Pl,Pl +P 2 +P 3 -Po}, 


(28) 


and the constraints can also be described by Eq. (16). 


Following a similar argument, we only need to consider 


four different types strategies of choosing the input set¬ 
tings. Thus given by 


tLHVM / a 
-'CHSH 

= g(Ai)(po(Ai) +Pi(Ai) +P 2 (Ai) —P 3 (Ai)) 

+ Q{^2){Po{^2) + Pl{^2) + P3{^2) — P2{^2)) (29) 

H-^(A3)(Po(A3) +P2(A3) +P3(A3) -Pli^s)) 

+ g(A4)(pi(A4) + P2(A4) + P3(A4) — Po(A4))- 


With a symbolic notation in Eq. 0. we can also present 
the coefficient /3ij in a matrix, as shown in Table [IV| 

We solve the optimization problem in Appendix E 
Based on the value of P and Q, we give the optimal 
CHSH value with LHVMs by 


tLHVM 

'^CHSH 


{P,Q) = 


24P - 4 3P + g < 1, 
4-8g 3P + g>i. 


(30) 
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TABLE IV. The coefficient of Pi(\j) in the expression of 
of the CHSH inequality. 



Ai 

A 2 

A 3 

A 4 

Po 

1 

1 

1 

-1 

Pi 

1 

1 

-1 

1 

P2 

1 

-1 

1 

1 

P3 

-1 

1 

1 

1 


Then the optimal CH value jLHVM,NS,Fac lHVMs 
under NS and factorizable condition is 


y-LHVM,NS,Fac 

^CH 


{P,Q) 


2P-1/2P + Q<1 
1/2-2Q P + Q > i. 


We show the optimal value of jLHVM.NS.Fac p-g^ 


Then the optimal CH value with LHVMs un- 

der NS is 


xLHVM,NS/p 


6P-3/2 3P + Q<1, 
1/2-2Q 3P + Q > 1. 


We show the optimal value of in Fig. 



FIG. 4. (Color online) The CH valueas a function 
of P and Q under NS condition Eq. (|22j) 


If we quantify the input randomness by its deviation 
from uniform distribution as defined in Eq. (§, the op¬ 
timal CH value is given by 



EIG. 5. (Color online) The CH value jL^M,NS,Fac ^ func¬ 
tion of P and Q under factorizable Eq. Q and NS Eq. (22) 
conditions. 


When the input randomness is quantified as in Eq. (§, 
where P = 1/4 + and Q = 1/4 — we have 


y-LHVM,NS,Fac 

'^CH 


(5) = 26. 


(35) 


Again, it is interesting to note that the factorizable con¬ 
dition does not affect the optimal CH value (6) 

when the input randomness is quantified as in Eq. (§. 


F. Results 


— 2^- (32) 

The quantum bound for the CH inequality Jq is {^/2 — 
l)/2, thus 6 should be less than {^/2 — l)/4 « 0.104 for 
all experiment realizations. 


E. NS condition and factorizable 


At last, we consider the probability distribution 
PAB{ci^^x,y) to be NS and the input randomness 
p{x^y\X) is factorizable. The optimization of the CHSH 
inequality is solved in Appendix and the result is. 


xLHVM,Fac 

^CHSH 


{P.Q) = 


8P P ^ Q ^ ^, 
4 — SQ P + Q > 


(33) 


Let us compare the results of the CH values 
under different conditions. For the maximal quantum 
violation Jq = {y/2 — l)/2, we calculate the critical val¬ 
ues of Q and P such that Jcu^^{P^Q) — Jq P^^t 
them in Fig. When Q is small, the optimal CH value 
Q) depends only on P. In this case, the criti¬ 
cal values of P for the signaling, signaling+fac, NS, and 
NS+fac are 0.207, 0.302, 0.285, 0.356, respectively. Thus, 
we can see that the factorizable condition puts a stronger 
requirement for P compared to the NS condition. On 
the other hand, when Q is large, the optimal CH value 
Q) depends only on Q instead. In this case, 
the critical values of Q for the signaling and NS condi¬ 
tion are 0.1982 and 0.1464, respectively. It is interesting 
to note that when both P and Q is large, the optimal 
CH value Q) independent on the factoriz¬ 

able condition. 



















0 0.1464 0.1982 


Q 

FIG. 6. The critical value of Q and P such that the CH 
value Q) equals the maximal quantum value Jq = 

(n/2-1)/2. 

Besides, if we make use of the quantification method 
defined in Eq. (§, we have already noticed that the op¬ 
timal CH value independent on the factor- 

izable condition. Here, we compare between 

the signaling and NS condition as shown in Fig. For 
the maximal quantum violation Jq = {^/2 — l)/2, we 
calculate the critical values of 6 for the signaling and NS 
condition to be 0.051 and 0.104, respectively. 



0.051 0.104 0.25 
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FIG. 7. The GH value under different conditions. 


IV. CONCLUSION 

In this work, we investigate the randomness require¬ 
ment in achieving a faithful Bell’s test. We explicitly give 
the optimal LHVM strategy with imperfect randomness 
to maximize a violation of the CH inequality under dif¬ 
ferent conditions, including whether the strategy is sig¬ 
naling or not and whether the input randomness satisfy 
the factorizable condition or not. For any observed CH 


violation, our result thus put an requirement on the input 
randomness such that the violation is caused by quantum 
instead of classical process. 

When we quantify the input randomness as Eq. Q , we 
found that the optimal CH value is independent of the 
factorizable condition, Eq. 0. Thus with the quantifi¬ 
cation method in Eq. one does not need to consider 
the factorizable condition. When the NS condition is 
assumed, the critical value of 6 for the maximal quan¬ 
tum violation is found to be 0.104. In experiment, such 
requirement of input randomness is easier to realize com¬ 
pared to the case when only the upper bound P is con¬ 
sidered. 

For further works, it is interesting to consider joint 
strategies of LHVMs, where the inputs of different runs 
are correlated. It is already shown that joint attacks to 
the CHSH inequality puts a very high requirement of the 
input randomness no matter the factorizable condition is 
satisfied or not [38]. In addition, we can investigate the 
case where the input randomness is restricted by both 
lower and upper bounds, P and Q. 

Furthermore, it is interesting to see whether there exist 
Bell’s inequalities such that the randomness requirement 
is very low. To do so, we have to solve the problem 
of optimizing the Bell value with all LHVM strategies. 
We expect that our derivation method could provide a 
general way to solve this problem. 
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Appendix A: Proof for finite strategies of choosing 
input settings 

As we mentioned in the main context, there are two 
levels of strategies. One is the strategy of choosing the 
input settings and the other is about the outputs condi¬ 
tioned on inputs of Alice and Bob. As there are finite 
deterministic strategies of Alice and Bob, here, we prove 
that the strategies of choosing input settings is finite and 
can be characterized by all the possible optimal strategies 
of Alice and Bob. 

Essentially, even the strategies of Alice and Bob are 
finite, the strategies of choosing input settings can always 
be infinite. Here, what want to prove is that any optimal 
strategy (including both levels) can be realized with finite 
strategies of choosing input settings. 

Suppose there exist an optimal strategy that gives 
maximal CH value with LHVMs. For this strategy, we 
suppose there are finite strategies of choosing the in¬ 
put settings (the proof for infinite case follows similarly). 
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Then, it is easy to check that for a given A and hence 
(Po(A),Pi(A),P 2 (A),P 3 (A)) in the optimal strategy, the 
optimal strategy for the output of Alice and Bob should 
be from the set Eq. ([T^. This also proves why we only 
take account of the possibly optimal deterministic strate¬ 
gies of Alice and Bob. 

Now, suppose that there exist m strategies of A of 
choosing input settings for the first strategy of Alice and 
Bob, (p 2 ~Po)/2, that is, 

^1 : (Po(A}),Pi(A}),P2(A}),P3(A})), 

A? : g(A?), (po(Af),pi(Af),p2(Af),p3(A?)), 

XT : q{XT), (Po(Ar),Pi(Ar),P2(Ar),P3(Ar))- 

Here the superscript denotes the m strategies of A and 
the subscript denotes the strategy for Alice and Bob. It 
is easy to see that we can always take an average of all 
the m strategies without decreasing the Bell value and 
violate the constraints. In this case, we can define one 
Ai to the denote all the Aj, A^, ... X^. That is, 

m 

Ai : </(Ai) = ^ 9 (A*i),(po(Ai),Pi(Ai),P2(Ai),P3(Ai)), 

t=l 

(A2) 

where 

^ m 

ft(Ai) = -—^Tq{X\)pi{X\),^i e {0,1,2,3}. (A3) 

9(Ai) 

Thus, we show that the m strategies for choosing input 
settings can be combined into one for any strategy of 
Alice and Bob. In the following, we prove this argument 
in more detail. 

Proof. We use label t to denote the tth strategy of choos¬ 
ing input settings for a given strategy of Alice and Bob, 
j to denote the strategies of Alice and Bob, and i to 
denote the number of inputs meaning the subscript of 
(po (A), Pi (A), P 2 (A), P3 (A)). 

We denote A{ to be the tth strategy of choosing input 
settings when the optimal strategy for Alice and Bob 
is j. The prior probability for A and input settings of 
each strategy are denoted as ^(Ap and Pi(Ap, where j G 
{1, 2, 3,4, 5} and i G {0,1, 2, 3}, respectively. Denote the 
Bell value for the jth strategy to be Jj, which is linear 
function of {pi{Xj)}. Thus, the total Bell value is given 
by 

J = (A4) 

j t 

and the constraints of q{Xj) and Pi{Xj) are given by, 
y]g(A‘)pi(A*) = 1/4, Vi 

5]pi(A‘) = l,Vi,( (45) 


Just as mentioned above, we can add up t by defining 
q{Xj) andpi(Aj) by 


9(^i) = 

t 


Pi{Xj) 


Et9(ApPi(A*) 

9(Ai) 


,Vi, j. 


(A6) 


Take Eq. |A6| into the Eq. |A5[ consequently we find the 
constraints of q{Xj) and Pi{Xj) are given by 


E«(E)Pi(Ai) = 1/4, Vi 

j 

y^Pi(Aj) = l,Vi (a7) 

i 

E5(E) = 1- 

j 


We should also note that the substitution in 
will not affect the Bell value. 


Eq. (A6) 


J — q{Xj ) Jj {pi{Xj)), 

j 

'Et9(A))Pi(A!) 


“ Ai ^(Aj) Jj 


9(Ai) 


(AS) 


j t 

where the last equality is because Jj is a linear function. 

□ 


Appendix B: Optimal strategy of the CH test: 
General condition 


In this section, we present the optimal strategy in or¬ 
der to maximizing defined in Eq. 0 under con¬ 

straints defined in Eq. (16). 


1. Q = 0 


Eor simplicity, we first consider the randomness re¬ 
quirement P and set Q to be 0. That is, the input ran¬ 
domness is upper bounded by P, 

0 <p{x,y\X) < P,\/x,y,X (Bl) 

The Bell value Jch^'^ with LHVMs is given by 

tLHVM 

'^CH 

= 4{g(Ai)(p2(Ai) -po(Ai))/2 + 9 (A 2 )(pi(A 2 ) -po(A2))/2 
+ 9(A3)(pi(A 3) -P2(A3))/2 + 9(A4)(p2(A4) -pi(A4))/2 
+ </(A5)[(P2(A5) +Pi(A5))/2 —P3(A5)]}- 

(B2) 
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Hereafter, we denote ^ simple notation. 

Group J by the index of the strategies of Alice and Bob 
Pi^ i G { 0 , 1 , 2 ,3}, instead of A^, then we have 

J = 4(Jo + Ji + J 2 + J 3 ), (B3) 

where 


TABLE V. The coefficient of Pi{Xj) in the expression of J. 


qjXi) q(X 2 ) qjXs) q{X4) qjX^) 


Po 

0 

0 

1 

2 

1 

2 

1 

2 

Pi 

1 

2 

1 

1 

0 

1 

P2 

1 

1 

2 

0 

1 

1 

P3 

1 

1 

1 

1 

0 


Jo =^[-q{Xi)po{Xi) - ^(A2)po(A2)], 

Ji =^b(A2)pi(A2)+^(A3 )pi(A3) 

- g(A4)pi(A4) + g(A5)pi(A5)], (^ 34 ^ 

J 2 =-fe(Ai)p2(Ai) -g(A3)p2(A3) 

+ ^(A4)P2(A4) + g(A5)p2(A5)], 

J 3 = — q{^5)P3{^5)‘ 

And the constraints are given by 


Note that Pi is upper bounded by P, then we have 

Jo < b(A3) + ^(A4) + ^(As)], 

Ji < ~g + ^b(Ai) + 2g(A2) + 2g(A3) + 2g(A5)], 
J 2 < —- + ^[2^(Ai) + q{X 2 ) + 2 g'(A 4 ) + 2 g'(A 5 )], 
J 3 < —^ + ^[2^(Ai) + 2 g(A 2 ) + 2 g(A 3 ) + 2 g(A 4 )]. 

(I 

Therefore, we have 


y^g(A4pi(Aj) = 1 / 4 , Vi 

j 

i 

= 1 - 

j 

In the following, we investigate the optimal strategy 
based on value of P. 

( 1 ) when I < P < |. 

With the normalization condition of Pi{Xj)^ we can 
rewrite J as 

'>^0 = - g + ^[q{^3)Po{^3) + ^(A4)Po(A4) + ^(A5)Po(|A5)], 

= - ^ + i[^(Ai)pi(Ai) + 2q{X2)pi{X2) + 2^(A3)pi(A3) 
+ 2g(A5)p2(A5)], 

*^2 = “ g + -^[2q{Xi)p2{Xi) + q{X2)p2{^2) + 2g'(A4)p2(A4) 

+ 2g(A5)p2(A5)], 

-^3 = — ^ + -[2g(Ai)p3(Ai) + 2g(A2)p3(A2) + 2q{Xs)p3{Xs) 
+ 2g^(A4)p3(A4)]. 

(B 6 ) 

In this case, we can write J by 

■^ = 4 f-^+E^V5(A4ft(Ai)j , (B7) 




5P 


b(Ai) + q{^2) + q{^3) + ^(A4) + ^(As)]} 


= ^(4P-1). 

(B9) 

In addition, we can see that the equality holds by sim¬ 
ply letting Pi{Xj) to be P for /3ij 7 ^ 0 and Pi{Xj) to be 
1 — 3P for Pij = 0. This special strategy is valid when 
P E 1/3, we have to consider differently for the other 
cases. 

( 2 ) When | < P < §• 

With the constraints defined in Eq. (B 6 ), we can also 
write J as follows. 


J =4{-g + ^(Ai)[l - -pi(Ai) -po(Ai)] 

+ g(A 2 )[l - -P 2 (A 2 ) -po(A 2 )] 

+ 9(A3)[1 - ^Po(A3) - P2(A3)] (BIO) 

+ 9(A4)[1 - ^Po(A4) - Pi(A4)] 

+ 9(A5)[1 - :^Po{X5) - P3(A3)]}. 

Then J can be similarly expressed by 


J = 4 




(Bll) 


with coefficient defined in Table . 
The intuition to maximize Eq. 


(Bll) is to assign 


smaller values to Pi{Xj) for smaller corresponding coeffi¬ 
cients. Because 4 < P < | we can see that 


3 — 


— 8 ’ 


\pi{Xj)+pAXj) >1(1- 2P),Vi,j,f. (B12) 


where the coefficient is given in Table |V| 
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TABLE VL The coefficient of Pi{Xj) in the expression of J. 


qjXi) q{X 2 ) qjXs) q{X4) qjX^) 


Po 

-1 

-1 

1 

2 

1 

2 

1 

2 

Pi 

1 

2 

0 

0 

-1 

0 

P2 

0 

1 

2 

-1 

0 

0 

P3 

0 

0 

0 

0 

-1 


Therefore, the Bell value defined in Eq. (Bll) can be 
upper bounded by 


with the following strategy 

g(Ai) = q{X2) = 0; 

^ 0 (^ 3 ) =^ 0 (^ 4 ) =^ 0 (^ 5 ) = 

3 

^ 1 (^ 3 ) = Pi(A5) = -,Pi(A4) = 0; 

3 

P2(A4) = P2(A5) = -,P2(A3) = 0 ; 

3 

= Pl{^4) = g^PsCAs) = 0 . 


(B17) 


J<4 



= 4P- 


1 

2 ’ 


i 


1 -2PA 

) 


(B13) 


This equal sign can be achieved by following parameter: 


2. Q / 0 

In this part, we consider the input randomness quan¬ 
tification of Pi{Xj) with both P and Q, which are defined 
in Eq. (|^. In this case, we have 


1 1 

9(V) = 9 (^ 4 ) = 


8(1 - 2P) 8 P 2 ’ 


q{h) -1 “ 


Q <Pi{>^j) < P,'^x,y,X 

Note that, if we we substitute Pi{Xj) by 


Pii^) 


Pi (Aji) Q 
1-4Q 


(BIS) 


(B19) 


Po(Ai) = Po{X 2 ) = 0,po{Xs) = Po(A4) = Poi^b) = 1 — 2P; 
pi(Ai) = 1 - 2P,pi(A2) = Pi(A3) = Pi(A5) = P,pi(A4) = 0; 
P2(A2) = 1 — 2P,P2(Ai) = Pi(A4) = Pi(A5) = P,P2{Xs) = 0; 

Psi^i) = P3{^2) = Psi^A) = Psi^A) = P^Psi^b) = 0 ; 

(B14) 

(3) When P > |. 

For this case, we can easily see that maximal Bell value 
can be achieved to be 1 , which is the algebra maximum 
of J. We show in the following that the Bell value cannot 
exceed 1 . 

From Eq. (Bll), we know that J can be expressed by 


we can show that the constraints on p'i{Xj) are given by 


0 <p'(Ai)<P' = P^,Vz,j 

= 1/4, Vj 

i 

^p'(Ai) = l,Vj. 


(B20) 


Compared to Eq |B2[ if we replace Pi{Xj) by p'-{Xj), we 
obtain a new Bell value J', 


j=^-4N (B15) 

where N denotes the part contribute negatively. 


^ =\Y1 «(Ai)Po(Ai) + f [g(Ai)po(Ai) + g(Ai)pi(Ai) 

i 


+ ^(A2 )po(A2 ) + q{M)P2{^2) + 2q{Xs)p2{X3) 

+ 2g(A4)pi(A4) + ^(A5 )p3(A5)] 

= ^ + ^b(Ai)(po(Ai) +pi(Ai)) + ^(A2 )(po(A2) +P2(A2)) 

+ 2q{Xs)p2{Xs) -h 2g(A4)pi(A4) + ^(A5)p3(A5)] 

1 

> -. 


(B16) 

Therefore, we show that J < 1. The equal sign is satisfied 


J'/A 

= 9(Ai)(p2(Ai) - Po(Ai))/2 + g(A2)(pi(A2) - Po(A2))/2 
+ 9(A3)(Pi(A3) — P2(A3))/2 

+ g(A4)(p2(A4) — Pi(A 4))/2 + g(A5)[(p2(A5) +Pi(A5))/2 

-P3(A5)] 


Because Pi{Xj) and Pi{Xj) are related by Eq. ( B19| ), we 
can prove that 


|bT9| ), 


B21) 


J(p4A4) = (1-4Q)J'(p'(A4). (B22) 

Therefore, instead of considering both upper and lower 
bound of Pi{Xj) in the original Bell’s inequality, we 
can equivalently consider the same Bell inequality with 
p'-{Xj), which has upper bound P and lower bound 0. We 
have our result as follows. 
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(1) When that is 3P + Q < 1 


^ 2 V 1 - 4Q 

= ^(4P-I) 


( 2 ) When | < < |, that is 3P + Q > 1 and 


2 P + Q < f 


J(P,Q) = (1-4Q)J( — 


(1-4Q)(4— 


P-_Q 
4Q 

P-Q _ 1 
2 


4Q 


(B24) 


= 4P - 2Q - - 
^ 2 


(3) When > |, that is 2P + Q > f 

J(P,Q) = (l-4g)j(^^^,0^ 

= i-4g 

Therefore, the optimal CH value with LHVMs, 


tLHVM 

•^CH 


(P,Q) = < 


i(4P-l) 3P + Q<1 
\-4Q 2P + Q> I 


4P-2Q-\ 


else 


Appendix C: Optimal strategy of the CH test: 
Factorizable condition 


Now, we consider the optimal strategy of the CH test 
with LHVMs under factorizable condition, 


P{id) =PA{i)PB{j)- 
As we denote p{i,j) by p 2 H+j^ we have 

Po =pa{0)pb{0) 

Pi =pa{0)pb{1) 

P2 =pa{1)pb{0) 

P 3 =pa(1)pb(1) 


This case is equivalent to p^(l) > Pa( 0) and Pb{^) > 
Pb(0). Thus we have pa(1)pb(1) < P- Amongst the five 
strategies, the biggest one is {p 2 — po)/2, which can be 
upper bounded by 

(B23) (P2 -Po)/2 = (2p^(l) - 1)(1 -Pb(1))/2, 

< \[‘^Pa{1) + Pb{1) - 2pa{1)pb{1) - 1 ], 

< P - - 

4 

(C3) 

(b) pi>po>P3> P 2 and ps > Pi > P 2 > Po- 
This case is equivalent to pa(0) > Pa( 1) and Pb(1) > 

Pb(0 ). Thus we have p^(0)pb( 1) < P- Amongst the five 
strategies, the biggest one is {pi — p 2 )/ 2 , which can be 
upper bounded by 

(Pi -P2)/2 = (p^(O)pb(I) - (1 -pa(0))(1 -Pb(1)))/2, 

< \\Pa{0) +Pb( 1 ) - 1 ], 

(C4) 

(c) P2>P3>Po> Pi and P 2 > Po > Ps > Pi- 
This case is equivalent to p a(1) > Pa{^) and Pb(0) > 

p^(l). Thus we have pa(1)Pb( 0) < P. Amongst the five 
strategies, the biggest one is {p 2 —pi)l2^ which can be 
upper bounded by 

{P2 -Pi)/2 = {pa{1)pb{0) - (1 -pa(1))(1 -Pb(0)))/2, 

< ^bA(i) +pb(o) - 1], 

< P - - 
4 

(C5) 

(d) Po>Pi>P 2 > P3 and Po > P 2 > Pi > P3- 
This case is equivalent to p^(0) > p^(l) and Pb(0) > 

Pb( 1)- Thus we have pa(0)pb( 0) < P. Amongst the five 
strategies, the biggest one is (pi +P 2)/2 — ps, which can 
be upper bounded by 

{Pl+P2)/2-p3 

= pa{0)0 - Pb{0))/2 + (1 - p^(0))pb(0)/2 

-(1-P^(0))(1-Pb(0)), 

3 (C6) 

(C2) < ^\ pa { 0 ) + pb { 0 )] - 2 pa { 0 ) pb { 0 ) - 1, 


(B25) 


(B26) 


(Cl) 


< P- 


1 


1. Q = 0 


Therefore, we show that all the strategies are upper 
bounded by P — 1/4. Then the total Bell value 


Similarly, we consider first the case with Q = 0. In the 
following, we show that all the five possible strategies are 
upper bounded by P — 1/4. 

( 1 ) When P < 

The result is based on the order of pi, p 2 , Ps, and p^. 
(a) P3>P2>Pi> Po and ps > Pi > P 2 > Po- 


J<4(P-1/4)=4P-1, (C7) 

and the equal sign holds. 

(2) WhenP> 1. 

It is easy to see that the maximal Bell value J reaches 
1 when P 
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Consequently, we show the optimal Bell value J with 
LHVMs, 


J(P) = 


(4P-1) P< 
1 P> 


1 

2 

1 

2 


(C8) 


2 . Q /0 

We can follow a similar way in Appendix |B 2| to take 
account of nonzero Q. 

(1) When that is P + Q < | 


Therefore, we have 




= + 4p(0,0|i,i) - 2pAm - 2pB(0|j)), 

= 2 + 4{p{0,0 |0,0) + p(0,0|0,1) + p(0,0|1,0), 

-p(0,0|1,1)-p^(0|0)-pb(0|0)), 

= 2 + 4Jch- 

(D3) 

□ 


J{P, Q) = (1 - 4Q) J 


P-Q 


= (1-4Q)(^4— 
= 4P- 1. 


1-4Q 
P-Q 


,0 


4Q 


Hence, under the NS assumption, the value of the CH 
and the CHSH inequality are linearly related. To ana- 
(C9) ijgg^ LHVMs strategy for the CH test, we can 

therefore consider the CHSH Bell test instead. 


(2) When that is P + Q > | 

WO) = (i-4C.o(^,o) 

= 1-4Q 

Thus, the Bell value with LHVMs under 

factorizable condition is. 


y-LHVM,Fac 

^CH 


{P,Q) 


4P - 1 P + Q < i 
1 ~ 4(3 P + (3 > ^ 


(Cll) 


Appendix E: Optimal strategy for the CHSH 
inequality 

Foilwing the similar method described above, we first 
consider deterministic strategies, i.e., pa(0|x),pb(0 |^) G 
{0,1} for the reason that any probabilistic LHVM could 
be realized with convex combination of deterministic 
ones. Denote p{i,j) as p 2 ^i+ji h is easy to show that 
the possible optimal deterministic strategies for Jx are 

{po +Pl +P2 -P3,P0+Pl +P3 -P2, 

PO +P2 +P3 -Pl,Pl +P2 +P3 -Poj, 


Appendix D: Equivalence between the CH and 
CHSH inequalities when assuming NS 

In this section, we prove that the CH and CHSH in¬ 
equality are equivalent when NS is assumed. We refer to 
[43] for detail discussion about the connection between 
CH and CHSH. 

Proof. According to the inputs, we can divide the CHSH 
inequality into four parts. When inputs are ij, define : 


1. Q = 0 

Here, we also first consider that Q = 0. 

(1) WhenP< i. 

We can show that, all the four strategies are upper 
bounded by 6P — 1. Take the strategy of po PpiPp 2 —P 3 
as an example. 


Jij= Y. (Dl) 

(1,6G f 0,1 } 

Owing to the NS condition, Jij can be rewritten by prob¬ 
abilities with output 0, 


Po + Pi + P 2 - P3 < P + P + P - (1 - 3P) 
= 6P- 1. 


(E2) 


Jij= Y 

(2,6G fO, 1 j- 


In this case, we can see that the CHSH value J is upper 
bounded by 4(6P — 1). 

(2) When P > ^. 

In this case, LHVMs reaches the maximum Bell value, 
= {-ly^ {p{0,0\ij) -p(0, l\ij) -p{l,0\ij) +p(l, l|0i,i)])at is J can be 4. 

= (-l)*-’'(p(0,0|z, j) - {pA{0\i) -p{0,0\i,j)) - (pb0|j) Thus, the Bell value J LHVMs is 
-p(0,0|f,i)) + (pa( 1|«) -PB(0|i) +p(0,0|f,j))). 


= (-1)*J(1 + 4p(0,0|i, j) - 2pA{0\i) - 2pB{0\j)). 


J{P) = 


(D2) 


24P-4 P < i 
4 P>1 


(E3) 
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2. Q/0 


For the case that Q is nonzero, we apply the same 
transformation as Appendix |B 2 [ After the transforma¬ 
tion defined in Eq. (B19), the relation between J{pi{Xj)) 
and is given by 


JipiiXj)) = (1 - AQ)J'ipl{Xj)) + SQ. (E4) 

In this case, the optimal Bell value CHSH 

inequality with LHVMs is 


tLHVM 

■^CHSH 


{P,Q) = 


24P-4 3PH-Q < 1, 
4-8Q 3P + Q>1. 


(E5) 


And the optimal CH value with LHVMs under 

NS is 


tLHVM.NS/ p 

1-C, vl 


6P-3/2 3P + Q<1, . 

1/2 - 2Q 3P + Q > 1. ^ 


Appendix F: Optimal strategy for the CHSH 
inequality with factorizable condition 


In addition, we consider the factorizable condition, 

=PA{i)PB{j)- (El) 

In this case, we have 

Po =pa{0)pb{0) 

Pl = PAiO)PB{l) , , 

P2=PAil)PBm ^ > 

P3 =pa{1)pb{1) 

1. Q = 0 


( 1 ) When P < 5 - 


For the case that Q = 0, Pi are upper bounded by P 
only. As the four strategies are symmetric, suppose that 
Ps is the smallest one, which is equivalent to Pa( 0 ) ^ 
Pa{^) and Pb( 0) > Ps(l). Thus we can see that po - 1 - 
Pi P P 2 — P 3 is the largest strategy and is also upper 
bounded by 

Po+Pi +P2-P3 =Pa{0) + (1 -Pa{0)){‘^Pb{0) - 1) 

= 1-2(1-p^(0))(1-pb(0), 

< 1 - (1 - 2P), 

= 2P 

(E3) 

Thus, we see that all the strategies are upper bounded 
by 2P. Then the Bell value is upper bounded by SP. 

(2) WhenP> i. 

We can easily see that LHVMs reaches the maximum 
Bell value, that is J can be 4. 

Consequently, the CHSH Bell value J with LHVMs 
with factorizable condition is given by, 

«„“(C) = {p ;! (f'l) 


2 . 


For the case where Q 7 ^ 0, we can similarly derive our 
result. The CHSH Bell value JchshO is given 
by 


y-LHVM,Fac 

^CHSH 


{P,Q) 


8 P P + Q ^ 
4-8Q P + Q > |. 


(F5) 


And the optimal CH value jLHVM,NS,Fac lHVMs 
under NS and factorizable condition is 


TLHVM,NS,Fac 

■^CH 


{P,Q) = 


2P-1/2P + Q<i, 
1/2-2Q P + Q > i. 
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